/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */

package grasp;

/**
 *
 * @author Administrador
 */
public class Grasp {

public void grasp(dgbi.BiGrafo g){
// creacion variables
constructiva.Constructiva constructiva = new constructiva.Constructiva();
Local.local loc = new Local.local();
dgbi.BiGrafo solInicial = new dgbi.BiGrafo(g);                          // solInicial = Grafo inicial
dgbi.BiGrafo mejorSol = new dgbi.BiGrafo();                             // la mejor solucion de todas las iteraciones

int cortesSol= 0;                                   // #cortes de 1 solucion
int Porcent = 100;                                  // porcentaje para el goloso

// construyo la primera solucion
constructiva.ContructivaAlgoGrasp(g, Porcent);
cortesSol = loc.Busqlocal(g);

int mejorCantCortes = cortesSol;                    //#cortes de la mejor solucion
int iteraciones = 2;
    while(iteraciones > 0){
        constructiva.ContructivaAlgoGrasp(g, Porcent);
        cortesSol = loc.Busqlocal(g);
        if(cortesSol < mejorCantCortes){
            mejorSol.copiar(g);
            mejorCantCortes = cortesSol;
        }
        g.copiar(solInicial);
        iteraciones--;

    }
  
g.copiar(mejorSol);

} 
    
}
